/*
 * @Author: szx
 * @Date: 2022-03-13 16:01:16
 * @LastEditTime: 2022-03-13 16:11:26
 * @Description:
 * @FilePath: \learn\MDN_JS学习\八股文\数组去重\去重.js
 */
var array = [1, 2, 1, 1, '1'];

// function unique(arr) {
//     return Array.from(new Set(arr));
// }
// const unique = (arr) => [...new Set(arr)];

// function unique(arr) {
//     const res = [];
//     for (let i of arr) {
//         if (res.indexOf(i) === -1) {
//             res.push(i);
//         }
//     }
//     return res;
// }

// function unique(arr) {
//     const res = [];
//     for (let i of arr) {
//         if (!res.includes(i)) {
//             res.push(i);
//         }
//     }
//     return res;
// }

function unique(arr) {
    if (arr.length == 0) return [];
    const sortArr = arr.slice().sort();
    const res = [sortArr[0]];
    for (let i = 1; i < sortArr.length; i++) {
        if (sortArr[i] === sortArr[i - 1]) continue;
        else res.push(sortArr[i]);
    }
    return res;
}
console.log(unique(array));
